Graph connectivity

Results: 1040



#Item
611Theoretical computer science / Connectivity / Graph / Random graph / Chromatic polynomial / Graph theory / Mathematics / Combinatorics

Mean-field forest-fire models James Martin Department of Statistics University of Oxford Joint work with Bal´azs R´ath (UBC)

Add to Reading List

Source URL: www.newton.ac.uk

Language: English - Date: 2014-05-31 12:48:11
612NP-complete problems / Combinatorial optimization / Spanning tree / Steiner tree problem / Graph / Tree / Connectivity / Shortest path problem / Matching / Graph theory / Mathematics / Theoretical computer science

10 TH IEEE I NTERNATIONAL C ONFERERNCE ON C OMPUTER V ISION (ICCV 2005), O CTOBER 17–20, 2005, B EIJING , C HINA . Finding Tree Structures by Grouping Symmetries Hiroshi Ishikawa† [removed] †

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2008-01-16 15:03:23
613Theoretical computer science / Combinatorial optimization / Cut / Connectivity / Graph / Bridge / Graph theory / Graph connectivity / Mathematics

princeton u. sp’02 cos 598B: algorithms and complexity Lecture 8: Approximating Min UnCut and Min-2CNF Deletion

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2005-04-04 23:25:58
614PageRank / Reputation management / Search engine optimization / Supervised learning / Connectivity / Artificial intelligence / Graph theory / Mathematics / Markov models / Crowdsourcing / Link analysis

The MultiRank Bootstrap Algorithm: Semi-Supervised Political Blog Classification and Ranking Using SemiSupervised Link Classification Frank Lin and William W. Cohen CMU-LTI[removed]Language Technologies Institute

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2008-03-06 15:19:12
615Degree / Connectivity / K-edge-connected graph / Graph theory / Mathematics / Theoretical computer science

Edge-superconnectivity of semiregular cages with odd girth Camino Balbuena and Juli´ an Salas Universitat Polit`cnica de Catalunya Barcelona

Add to Reading List

Source URL: upcommons.upc.edu

Language: English - Date: 2012-06-22 07:48:02
616Planar graphs / Combinatorial optimization / Tree decomposition / Max-flow min-cut theorem / Tree / Series-parallel graph / Outerplanar graph / Graph / Connectivity / Graph theory / Mathematics / Graph operations

On Mimicking Networks Shiva Chaudhuriy K.V. Subrahmanyamy Frank Wagnerz December 4, 1997

Add to Reading List

Source URL: edocs.fu-berlin.de

Language: English - Date: 2013-11-28 19:46:12
617Graph / Flow network / Connectivity / Networks / Graph theory / Operations research / Line graph

Information Extraction as Link Prediction: Using Curated Citation Networks to Improve Gene Detection Andrew Arnold and William W. Cohen {aarnold, wcohen}@cs.cmu.edu Machine Learning Department, Carnegie Mellon University

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2009-06-01 13:00:24
618Algebraic graph theory / Polytopes / Graph operations / Connectivity / Line graph / Laplacian matrix / Regular graph / Adjacency matrix / Convex polytope / Graph theory / Mathematics / Algebra

Graph Operations and Laplacian Eigenpolytopes A. Padrol-Sureda? and J. Pfeifle?? Departament de Matem`atica Aplicada II, Universitat Polit`ecnica de Catalunya C/Jordi Girona, 1-3, 08034 Barcelona {arnau.padrol,julian.pfe

Add to Reading List

Source URL: upcommons.upc.edu

Language: English - Date: 2013-10-09 06:52:48
619World Wide Web / Markov models / Stochastic processes / PageRank / Search engine optimization / Random walk / Webgraph / Degree distribution / Connectivity / Statistics / Graph theory / Mathematics

The Structure of Broad Topics on the Web∗ Soumen Chakrabarti† IIT Bombay Mukul M. Joshi IIT Bombay

Add to Reading List

Source URL: www.cse.iitb.ac.in

Language: English - Date: 2002-04-27 15:39:11
620Assortativity / Random graph / Complex network / Connectivity / Centrality / Graph / Assortative mixing / Giant component / Degree distribution / Graph theory / Mathematics / Combinatorics

Assortative mixing in networks M. E. J. Newman arXiv:cond-mat/0205405v1 [cond-mat.dis-nn] 20 May[removed]Department of Physics, University of Michigan, Ann Arbor, MI 48109–1120 and

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 15:54:39
UPDATE